polygon相关论文
摘 要 结合“京津冀一体化”规划及首都未来数字文化产业发展大趋势，本文对我系“数字展示”专业的主干课程进行一些个人的分析，......
Broadband and high-speed swept external-cavity laser using a quantum-dot superluminescent diode as g
A wide wavelength tuning range swept external-cavity laser using an In As/Ga As quantum-dot superluminescent diode as a ......
Equality Testing for Soil Grid Unit Resolutions to Polygon Unit Scales with DNDC Modeling of Regiona
Matching soil grid unit resolutions with polygon unit map scales is important to minimize the uncertainty of regional so......
The contour of the slices of SLA parts is composed of a great deal of small lines. When offsetting the contour to compen......
A new fast algorithm for computing the distance between two disjoint convex polygons based on Vorono
Computing the distance between two convex polygons is often a basic step to the algorithms of collision detection and pa......
A two-dimensional discrete element model (DEM) simulation of cohesive polygonal particles has been developed to assess t......
引入多边形有向面积的概念,得出平面上任意一点到多边形顶点的距离的平方与有向面积之积的和式的一组恒等式.......
对一种用梯形来剖分非单调平面多边形的通用算法, 在AMD 雷鸟750MHz CPU计算机上进行了计算,结果表明,本算法可以有效、经济地处理......
手机终端的地图处理是移动位置服务系统(LBS)的核心问题之一。为了在手机及其他资源受限设备上解决填充多边形的问题,提出了基于有......
采用计算机图形学中的多边形平均值坐标，构造出以多边形顶点为插值节点的无理函数插值方法。给出了无理函数插值在实际编程计算时的......
提出了一种基于最小内角动态判定的简单多边形三角剖分算法,首先计算简单多边形内角的大小,然后按内角最小优先法并实时更新将多边......
根据Delaunay三角剖分唯一、最优的特点,详细阐述了Delaunay三角剖分应用于特定的任意多边形轮廓的实现算法,介绍了相关的轮廓预处......
探讨复杂装配环境约束下管道设计的难点,提出一种基于复杂装配环境约束下无干涉检查的管道设计方法,通过将空间三维几何无干涉问题......
点相对于多边形位置检测是计算机图形学中的一个底层而基本的问题,目前的算法较多,但这些算法要么复杂,要么不稳定,都或多或少存在......
基于全球的空间矢量数据,具有数据量大,信息量丰富等特点,这对数据的处理、存储与传递都提出了较高的要求。尤其是多边形,由于其可......
在土地利用动态监测中,地理信息系统是实现空间数据动态更新和分析的主要技术手段。本文分析了土地利用动态变化更新模式、土地利......
空间距离关系是最基本、最重要的一类空间关系。通过先考虑二维空间中两任意实体之间不同的相对位置关系,再利用构建Delaunay三角......
提出了一种具有普遍适用意义的圆形窗口的直线段裁剪算法.利用圆外切正方形先排除大部分位于圆形窗口外的线段,再将位于圆内接16边......
在分析已有线裁剪算法优点和缺点的基础上,提出了一种新的一般多边形窗口线裁剪算法.这种新算法通过计算被裁剪线段和多边形各边的......
讨论了如何得到闭合AutoCAD二维图形的外包多边形的算法,可以实现在一个含有多个闭合图形的DWG文件,同时得到每一个图形的多边形,......
在二维GIS系统中经常需要对图层中的多边形进行叠置分析,为了有效地分析不同系统提供的多边形图层数据,论文研究了地理信息系统中......
简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛的应用。文中在借鉴他人的基础上,提出了一种时间复......
为了充分挖掘多边形边的基本性质———单调性 ,基于检测点与多边形边之间的坐标关系 ,提出了相关边的概念及一种判断点在多边形内......
在分析现有算法的基础上,提出了一种基于交点有序化的简单多边形布尔运算算法。该算法以循环单链表数据结构存储多边形顶点和交点,......
空间拓扑关系的分析判断是GIS研究的基础。针对射线法理论判定点与多边形的位置关系中可能出现的问题,提出了相应的补充算法,并由......
在对多边形P的外部Voronoi图的性质进行研究的基础上,将其表示成树结构并利用树结构的性质给出了其所含Voronoi顶点和边数的上界n+......
为了提高服装CAD排料的利用率，对移动多边形与排料区中的轮廓多边形间的嵌套操作提出了一种新算法。该算法结合多边形顶点算法速度......
1970年Monksy证明了正方形不能划分为奇数个面积相等的三角形, 此性质已被推广到中心对称的多边形以及其它特殊的多边形. 本文证明......
提出一种任意多边形窗口线裁剪新方法,它不解方程而通过矩阵乘法得到窗口和线段的交点。对于一组待裁剪线段,该方法先做简单的包围......
快速、精确的碰撞检测对提高虚拟环境交互的真实性和增强虚拟环境的沉浸感有至关重要的作用，而虚拟装配环境的复杂性、实时性和精确......
对于调查中计算图斑的椭球面积误差,普遍认为边长是造成最终面积误差的主要因素,本文指出了存在问题。使用不同节点分配的图斑数据......
凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础 .为此 ,提出了凸 n边形窗口的线裁剪新算法 .新算法与 Cyrus- Beck算法相比......
为了加快多边形填充算法的运算速度 ,在深入挖掘顶点与相邻边关系对填充算法影响的基础上 ,提出了一种基于顶点与邻边相关性的多边......
为提高三角剖分质量及其优化的速度 ,提出了基于弦内角映射参数的三角剖分优化算法 ,三角剖分优化问题实质是凸四边形的对角线选择......
利用赋值理论及拓扑学中的Spemer引理证明了如下结论:对于任意多边形K以及由K挖去一些孤立点或折线段后得到的广义多边形K',K&......
描述了一种与给定多边形相切的B3样条曲线的算法。在算法中，所有的B3样条曲线的控制点可以通过对多边形的顶点简单计算产生，所构造的......
提出一种根据多边形各个极点在顶点序列中的先后顺序确定多边形方向的算法。对于多边形顶点凹凸性的判别，提出通过确定某个顶点与其......
提出了一种基于最小回路确定含孔洞多边形P和Q的交、并、差集的新方法.首先,初始化P和Q外环为逆时针方向,内环为顺时针方向,并通过......
从线性方程组解空间的角度理解广义重心坐标(GBCs),给出平面重心坐标从n边形到n(10)1边形的递推关系式。将构造重心坐标的问题转化......
将地空导弹武器系统仿真中诸多问题抽象为目标与设定区域（多边形）位置关系判别问题。提出旋转函数和相关边的概念,设计了判断目标在......
二维不规则形状零件排样是将给定的若干不规则形状零件合理、较优地排放在给定的材料中,使得材料利用率最大.求解一个多边形相对于......
在分析原有图形裁剪算法的基础上,具体讨论了改进后的多边形窗口内点、线、面目标的裁剪算法。其中,点目标的裁剪采用射线交叉法,......
锗单晶二维六面扫描转鼓是Ⅰ类通用组件热像仪（CTICM-I）的核心元件之一。单点金刚石切削技术（SPDT）成功解决了其批量生产难题,但其成形......
通过对摆线方程的深入研究,提出了一种利用摆线逼近直线的高效加工方法.通过分析摆线各个参数对其形状的影响以及摆线逼近直线的逼......
一维转鼓的超精密飞切工艺（SPDT）已为国内多家单位掌握,而高精度二维转鼓的SPDT飞切工艺仍待突破,其加工质量有待提高。作为扫描器件......
利用递归方法给出任意多边形的中线与顶点重心的定义，再给出圆内接多边形高线的定义，然后证明圆内接多边形的高线（或所在直线）共点，由此......
在分析多边形道路网络组成特点的基础上，提出一种生成多边形道路网络拓扑结构的有效算法，给出了该算法详细的设计与实现过程．算法的基......
根据多边形的性质与锥的特性 ,提出了多边形顶点凹凸性的判别准则及其新算法 ,该算法的时间复杂度仅是给定多边形顶点数目的线性函......
在图的研究中,要用数学归纳法证明图的属性,就必须知道n阶图与n+1阶图的关系.删边并点的收缩运算在树的讨论中起到很大的作用.对于......
